package kmp;



// BF算法解字符窜匹配
public class Test01 {
    public static void main(String[] args) {
        String str1 = "aabbcdaabbbfgg";
        String str2 = "aabbb";
        int i = 0,j = 0; // i,j分别指向主串和模式串正在比较的字符
        for (i = 0; i < str1.length(); i++) {
            int tmp = i;// 记录主串位置
            for (j = 0; j < str2.length(); j++) {
                // 比较当前的字符是否能匹配上。
                if(str1.charAt(tmp) != str2.charAt(j)){
                    break;// 匹配不上的话，回溯i回溯导i+1  j回溯到0
                }
                tmp++;
            }
            // 模式串比较到结束也就是匹配上了
            if(j == str2.length()){
                System.out.println(i);
                break;
            }
        }
        // 主串到最后也没有匹配上模式串，说明匹配不上
        if(i == str1.length()){
            System.out.println("匹配不上");
        }
    }
}
